#include<stdio.h>
#include<string.h>
int main()
{
	int n,i,j1,j2,j3,k,flag;
	char a[100];
	scanf("%d",&n);getchar();
	while(n--)
	{
		k=1;j1=0;j2=0;j3=0;flag=0;
		gets(a);
		for(i=0;i<strlen(a);i++)
		{
			if(a[i]!='P'&&a[i]!='T'&&a[i]!='A')
			{flag=1;break;}
			else if(a[i]=='A'&&k==1)
				j1++;
			else if(a[i]=='A'&&k==2)
				j2++;
			else if(a[i]=='A'&&k==3)
				j3++;
			else if(a[i]=='P'&&k==1)
				k=2;
			else if(a[i]=='T'&&k==2)
				k=3;
			flag=2;
		}
		if(flag==1)
			printf("NO\n");
		else if(j3==j2*j1&&j2!=0)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}
